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equation's Jacobian expression on-line, our system automatically ... 
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... boundary solutions, in both cases we will cover analytical and numeric methods. 
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. INTRODUCTION TO CLASSICAL 1NTEGRABLE SYSTEMS 

. ... with a quest for exact solutions to Newton's equations of motion. ... it is 

a beautiful result that this point evolves linearly on the Jacobian. ... 
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1 Recipes for adjoint code construction Q 
Ralf Giering, Thomas Kaminski 

December 1998 ACM Transactions on Mathematical Software (TOMS), Volume 24 
Issue 4 

Additional Information: fuJicrtation, abstract, references, cjtings, [ndex 
terms 



Full text available: ^ pdf(301.79 KB) 



Adjoint models are increasingly being developed for use in meteorology and 
oceanography. Typical applications are data assimilation, model tuning, sensitivity 
analysis, and determination of singular vectors. The adjoint model computes the 
gradient of a cost function with respect to control variables. Generation of adjoint 
code may be seen as the special case of differentiation of algorithms in reverse 
mode, where the dependent function is a scalar. The described method for adjoint 
code gene ... 

Keywords: adjoint model, adjoint operator, automatic differentiation, 
computational differentiation, data assimilation, differentiation of algorithms, 
implicit functions, inverse modeling, optimization, reverse mode 



2 .Q®JT.OQ§tra^ 
Petafiop computer 

George S. Almasi, Calin Ca§caval, Jose G. Castanos, Monty Denneau, Wilm Donath, 
Maria Eleftheriou, Mark Giampapa, Howard Ho, Derek Lieber, Jose E. Moreira, Dennis 
Newns, Marc Snir, Henry S. Warren 

June 2001 Proceedings of the 15th international conference on 
Supercomputing 

Full text available* Wi pdf(392 72 KB) Ad^ 0 " 3 ' information: full citation , abstract , references , citings, index 

terms 



The IBM Blue Gene project has endeavored into the development of a cellular 
architecture computer with millions of concurrent threads of execution. One of the 
major challenges of this project is demonstrating that applications can successfully 
exploit this massive amount of parallelism. Starting from the sequential version of 
a well known molecular dynamics code, we developed a new application that 
exploits the multiple levels of parallelism in the Blue Gene cellular architecture. We 
perform ... 
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Keywords: Blue Gene, cellular architecture, massively parallel computing, 
molecular dynamics, performance evaluation 



3 Symbojic-num Q 
thin-layer Nayier-Stokes equations 

V. G. Ganzha, E. V. Vorozhtsov, J. Boers, J. A. van Hulzen 

August 1994 Proceedings of the international symposium on Symbolic and 
algebraic computation 

Full text available: ^pdf(790.89 KB) Additional Information: full citation , abstract , references , index terms 

The Navier-Stokes equations governing the three-dimensional flows of viscous, 
compressible, heat-conducting gas and augmented by turbulence modeling present 
the most realistic model for gas flows around the elements of aircraft 
configurations. We study the stability of one of the Jameson's schemes of 1981, 
which approximates the set of five Navier-Stokes equations completed by the 
turbulence model of Baldwin and Lomax. The analysis procedure implements the 
check-up of the necessary von Neum ... 

4 P EL LPACK: a p rob lem-sol ving e nvironment for PDE-based applications on B 
multicomputer platforms 

E. N. Houstis, J. R. Rice, S. Weerawarana, A. C. Catlin, P. Papachiou, K.-Y. Wang, M. 
Gaitatzes 

March 1998 ACM Transactions on Mathematical Software (TOMS), Volume 24 
Issue 1 

Full text available- 111 pdf(26 30 MB) Additional Information: MLS!M9.Q. abstract, references, citings, index 
^ " terms , review 

The article presents the software architecture and implementation of the 
problem-solving environment (PSE) PELLPACK for modeling physical objects 
described by partial differential equations (PDEs). The scope of this PSE is broad, 
as PELLPACK incorporates many PDE solving systems, and some of these, in turn, 
include several specific PDE solving methods. Its coverage for ID, 2D. and 3D 
elliptic or parabolic problems is quite broad, and it handles some hyperbolic 
problems, Since a PSE should p ... 

Keywords: PDE language, execution models, knowledge bases, libraries, parallel 
reuse methodologies, problem-solving environments, programming-in-the-large, 
sofeware bus 



5 Session P8: nature visualization: Visualizing dynamic molecular conformations Q 
Johannes Schmidt-Ehrenberg, Daniel Baum, Hans Christian Hege 
October 2002 Proceedings of the conference on Visualization '02 

Full text available: *J||£df(2 ; 72 MB) Additional Information: fuH. citation, abstract, references, index terms 

The bioactivity of a molecule strongly depends on its metastable conformational 
shapes and the transitions between these. Therefore, conformation analysis and 
visualization is a basic prerequisite for the understanding of biochemical 
processes. We present techniques for visual analysis of metastable molecular 
conformations. Core of these are flexibly applicable methods for alignment of 
molecular geometries, as well as methods for depicting shape and 'fuzziness' of 
metastable conformations. All an ... 

Keywords: drug design, molecular conformation analysis, molecular modeling, 
uncertainty visualization 
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6 An .analytic .approach Jto sign Q 
with gaps 
R. Bundschuh 

April 2000 Proceedings of the fourth annual international conference on 
Computational molecular biology 

Full text available: ^fi?tf(974. 1. 5 .KB) Additional Information: fuH.citatiqn, abstract, reference, cjtings 

A detailed study of the Smith-Waterman alignment algorithm is performed in order 
to find an analytical approach to the problem of assessing the statistical 
significance of local alignments with gaps. The significance is shown to be given in 
terms of an eigenvalue equation which captures the dynamics of the much simpler 
global alignment algorithm. This eigenvalue equation is then explicitly solved for a 
simple scoring system and the resulting significance estimations are verified by a 
comparis ... 

Keywords: Gumbel distribution, sequence alignment, statistical significance 



7 Dynamic NURBS with geometric constraints sculpting 
Demetri Terzopoulos, Hong Qin 

April 1994 ACM Transactions on Graphics (TOG), Volume 13 Issue 2 

Full text available* W\ pdf(8.87 MB) Addition 31 Information: fuH citation, abstract, references, citings, index 
^ terms , review 

This article develops a dynamic generalization of the nonuniform rational B-spline 
(NURBS) model. NURBS have become a defacto standard in commercial modeling 
systems because of their power to represent free-form shapes as well as common 
analytic shapes. To date, however, they have been viewed as purely geometric 
primitives that require the user to manually adjust multiple control points and 
associated weights in order to design shapes. Dynamic NURBS, or D-NURBS, are 
physics-based models tha ... 

Keywords: CAGD, NURBS, constraints, cross-sectional shape design, deformable 
models, dynamics, finite elements, free-form deformation, optimal curve and 
surface fitting, shape metamorphosis, solid rounding, trimming 



8 On design principles for a mo LJ 
Michael Conrad 

May 1985 Communications of the ACM, Volume 28 Issue 5 

Full text available- f %\ pdf(2.50 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

If the unique information-processing capabilities of protein enzymes could be 
adapted for computers, then evolvable, more efficient systems for such 
applications as pattern recognition and process control are in principle possible. 

9 SIGSAM BULLETIN: Computer algebra in the life sciences Q 
Michael P. Barnett 

December 2002 ACM SIGSAM Bulletin, Volume 36 Issue 4 

Full text available: * gpdf(240.15 KB) Additional Information: full citation , abstract , references 

This note (1) provides references to recent work that applies computer algebra 
(CA) to the life sciences, (2) cites literature that explains the biological background 
of each application, (3) states the mathematical methods that are used, (4) 
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mentions the benefits of CA, and (5) suggests some topics for future work. 

10 Efficient synthesis of physically valid human motion Q 
Anthony C. Fang, Nancy S. Pollard 

July 2003 ACM Transactions on Graphics (TOG), Volume 22 Issue 3 

Full text available: f| pdf(1 .83 MB) A^ 0 " 31 information: full citation , abstract , references , citings, index 
l£3 terms 

Optimization is a promising way to generate new animations from a minimal 
amount of input data. Physically based optimization techniques, however, are 
difficult to scale to complex animated characters, in part because evaluating and 
differentiating physical quantities becomes prohibitively slow. Traditional 
approaches often require optimizing or constraining parameters involving joint 
torques; obtaining first derivatives for these parameters is generally an 0(D 2 ) 
process ... 

Keywords: animation, physically based animation 



11 An algorithm with linear complexity for interactive, physically-based modeling Q 
of large proteins 
Mark C. Surles 

July 1992 ACM SIGGRAPH Computer Graphics , Proceedings of the 19th annual 
conference on Computer graphics and interactive techniques, 

Volume 26 Issue 2 

Full text available: l f| | pdf(1.76 MB) Additional Information: full citation , references , citings , index terms 



Keywords: Lagrange multiplier method, constrain systems, molecular modeling 



12 Accurate performance evaluation, modelling and prediction of a message Q 
passing simulation code based on middleware 
Michela Taufer, Thomas Strieker 

November 1998 Proceedings of the 1998 ACM/IEEE conference on 
Supercomputing (CDROM) 

Full text available: html(85.30 KB) Additional Information: full citation , abstract , references , citings 

In distributed and vectorized computing there is a large number of highly different 
supercomputing platforms an application could run on. Therefore most traditional 
parallel codes are ill equipped to collect data about their resource usage or their 
behavior at run time and the corresponding data are rarely published and few 
scientists attack the planning of an application and its platform systematically. As 
an improvement over the current state of the art, we propose an integrated 
approach to pe ... 

Keywords: PVM, application design methods, computer architecture, molecular 
dynamics, parallelization tools and middleware, performance monitoring, scientific 
application codes 



13 Analysis of an efficient algorithm for the hard-sphere problem 
Alan T. Krantz 

July 1996 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 6 Issue 3 
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Full text available- pdf(481 83 KB) A^' 0 " 3 ' Information: fu||. citation t abstract, references, citings, jndex 
' ™ terms , review 

Many similar algorithms for performing simulations of hard-sphere have been 
presented. Among these algorithms are those designed by Rapaport (RAP), 
Lubachevsky (LUB), Krantz (HAD), and Marin (HYBRID). These algorithms exhibit a 
similar design in that they each use an O(logn) event queue which becomes the 
overwhelming bottleneck when simulating large systems. In this paper the design 
of HAD is presented and contrasted to RAP, LUB and HYBRID. Next, both an em ... 

Keywords: algorithm, discrete simulation, hard-sphere, manybody problem 



14 Algorithmic issues in modeling motion Q 
Pankaj K. Agarwal, Leonidas J. Guibas, Herbert Edelsbrunner, Jeff Erickson, Michael 
Isard, Sariel Har-Peled, John Hershberger, Christian Jensen, Lydia Kavraki, Patrice 
Koehl, Ming Lin, Dinesh Manocha, Dimitris Metaxas, Brian Mirtich, David Mount, S. 
Muthukrishnan, Dinesh Pai, Elisha Sacks, Jack Snoeyink, Subhash Suri, Ouri Wolefson 
December 2002 ACM Computing Surveys (CSUR), Volume 34 Issue 4 

Full text available- f £) pdf(205 25 KB) Additional Information: full, citation^ abstract, references, citings, index 
^ terms 

This article is a survey of research areas in which motion plays a pivotal role. The 
aim of the article is to review current approaches to modeling motion together with 
related data structures and algorithms, and to summarize the challenges that lie 
ahead in producing a more unified theory of motion representation that would be 
useful across several disciplines. 

Keywords: Computational geometry, computer vision, mobile networks, 
modeling, molecular biology, motion modeling, physical simulation, robotoics, 
spatio-temporal databases 



15 Dynamic load balancing for the simulation of granular materials 
R. Knecht, G. A. Kohring 

July 1995 Proceedings of the 9th international conference on Supercomputing 

Full text available: pdf(562.78 KB) Additional Information: full citation , references , citings , index terms 



16 TNPACK — a truncated Newton minimization package for large-scale problems: Q 
II. Implementation exampjes 
Tamar Schlick, Aaron Fogelson 

March 1992 ACM Transactions on Mathematical Software (TOMS), Volume 18 
Issue 1 

Full text available: f§j?M2AQ.MB) Additional Information: full citation, references, citings, index terms 



Keywords: nonlinear optimization, sparse matrices, truncated Newton methods 



17 Dynamic smooth subdivision surfaces for data visualization 
Chhandomay Mandal, Hong Qin, Baba C. Vemuri 

October 1997 Proceedings of the 8th conference on Visualization '97 

Full text available: ^ pdf(1.13 MB) 

g Additional Information: fuN citation, references, dtings, index terms 
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Keywords: dynamics, finite elements, interactive techniques, subdivision 
surfaces, visualization 



1 8 Fast methods for simulation of biomolecule electrostatics Q 
Shihhsien S. Kuo, Michael D. Altman, Jaydeep P. Bardhan, Bruce Tidor, Jacob K. White 
November 2002 Proceedings of the 2002 IEEE/ ACM international conference on 

Computer-aided design 

Full text available: pdf(338.15 KB) Additional Information: full citation , abstract , references , index terms 

Computer simulation is an important tool for improving our understanding of 
biomolecule electrostatics, in part to aid in drug design. However, the numerical 
techniques used in these simulation tools do not exploit fast solver approaches 
widely used in analyzing integrated circuit interconnects. In this paper we describe 
one popular formulation used to analyze biomolecule electrostatics, present an 
integral formulation of the problem, and apply the precorrected-FFT method to 
accelerate the soiut ... 

19 Dynamics: Interactive physically based solid dynamics Q 
M. Hauth, J. GroB, W. StraBer 

July 2003 Proceedings of the 2003 ACM SIGGRAPH/ Eurographics Symposium 
on Computer animation 

Full text available: ^pdf{5.02 MB) Additional Information: fujl.citatiqn, abstract, references 

The interactive simulation of deformable solids has become a major working area 
in Computer Graphics. We present a sophisticated material law, better suited for 
dynamical computations than the standard approaches. As an important example, 
it is employed to reproduce measured material data from biological soft tissue. We 
embed it into a state-of-the-art finite element setting employing an adaptive basis. 
For time integration the use of an explicit stabilized Runge-Kutta method is 
proposed. 

20 Scalable atomistic simulation algorithms for materials research Q 
Aiichiro Nakano, Rajiv K. Kalia, Priya Vashishta, Timothy J. Campbell, Shuji Ogata, 
Fuyuki Shimojo, Subhash Saini 

November 2001 Proceedings of the 2001 ACM/IEEE conference on 
Supercomputing (CDROM) 

Full text available' pdf(1.32 MB) Additional Information: full citation , abstract , references , citings , index 
• L£3 M terms 

A suite of scalable atomistic simulation programs has been developed for materials 
research based on space-time multiresolution algorithms. Design and analysis of 
parallel algorithms are presented for molecular dynamics (MD) simulations and 
quantum-mechanical (QM) calculations based on the density functional theory. 
Performance tests have been carried out on 1,088-processor Cray T3E and 
1,280-processor IBM SP3 computers. The linear-scaling algorithms have enabled 
6.44-billion-atom MD and Hi, 000 ... 

Keywords: data compression, density functional theory, load balancing, molecular 
dynamics, parallel computing, quantum mechanics, variable-charge molecular 
dynamics 
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